#define _CRT_SECURE_NO_WARNINGS 1


#include<vector>
#include<algorithm>
#include<iostream>

using namespace std;

//int main()
//{
//	vector<int> v;
//	int n = 0;
//	cin >> n;
//	for (int i = 0; i < n; i++)
//	{
//		int temp = 0;
//		cin >> temp;
//		v.push_back(temp);
//	}
//	sort(v.begin(), v.end());
//	int begin = 0, end = 1;
//	int size = v.size();
//	while (end < size)
//	{
//		if (v[begin] != v[end])
//		{
//			cout << v[begin] << ' ' << end - begin << endl;
//			begin = end;
//		}
//		end++;
//	}
//	cout << v[begin] << ' ' << size - begin << endl;
//
//	return 0;
//}